Book Hotels in New Albany, MS
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top New Albany hotels

4-bedroom house in nice New Albany with AC
"This house was the perfect place to get together with family.Plenty of room for everyone. The owner was quick to respond to our needs. We would stay here again."
Reviewed on Oct 18, 2025

Best Western Plus Tupelo Inn & Suites
"The hotel was decent. Nothing really special about it. It could use some updates, walls, paint, new toilets. We were disappointed with the breakfast, came down a little after 8am and everything was wiped out. Asked the staff if they had anymore cereal, bananas or bagels and they said no. I've stayed ..."
Reviewed on May 25, 2026

Best Western New Albany
"The rooms were clean. Breakfast was awesome. The staff was very helpful. The outside building is gorgeous."
Reviewed on May 25, 2026

Hampton Inn New Albany
"Great hotel for a quick stop over in New Albany!"
Reviewed on May 18, 2026

La Quinta Inn & Suites by Wyndham Tupelo
"We had a pleasant stay and staff was helpful. Great hot breakfast included."
Reviewed on May 27, 2026

Holiday Inn Express New Albany by IHG
"Good stay would stay again"
Reviewed on May 20, 2026

Red Roof Inn Tupelo
"Parked right in front of room, no issues with check-in, even requested different room closer to front area with no qualms. When traveling from St. Louis to Gulf Breeze, FL I choose to stay at Red Roof Tupelo as half-way point because it is good value for my budget!"
Reviewed on May 26, 2026

Express Inn New Albany Near Tupelo I 22
"It was relatively nice for the south. Everything worked, but not many amenities"
Reviewed on May 11, 2026

Hallmarc Inn New Albany
"Did not even take possession of the room. Was a smoking room which was not clarified in the description. The lobby reeked of cigarette smoke."
Reviewed on May 20, 2026
New Albany Hotel & Travel Guide\n
New Albany, Mississippi takes great pride in its most famous son, author William Faulkner. While planning a sojourn down south and researching New Albany hotels, consider Faulkner's words: "I think the serious things really are the things that make for happiness—people and things that are compatible, love...So many people are content just to sit around and talk about them instead of getting out and attaining them." As a wise wanderer, you take your pursuits seriously and your love for travel and for the people you meet in every new place are among the many. Booking hotels in New Albany, MS is your next step in the eternal—and, according to Faulkner, quite serious—quest to embrace those things that make you so happy.
Visiting New Albany
Begin your explorations in New Albany's historic downtown, where the warble of the Tallahatchie River is a soundtrack to your quest for a great cup of coffee, a unique gift for a loved one, or a plate of Southern comfort food. A backdrop of old brick storefronts shaded by awnings augments the friendly small-town atmosphere and invites you to stay awhile. Downtown is also the starting point of the 44-mile Tanglefoot Trail, an old railroad route that beckons you to wander out of town and into the beautiful Appalachian foothills. Enter a countryside scene that changes from cotton fields to avenues of trees cloaked by kudzu and wisteria, horse pastures fringed by blazes of yellow wildflowers and blooming redbuds to verdant green veins marking meandering creeks. The steady pace of a hike envelops all your senses amid such pristine pastoral splendor; rent a bike instead and see it all as the colorful twinkles and blurs of a steadily twisting kaleidoscope. Or, arrange New Albany rental cars and embrace the chance to venture through the forest to the Mississippi Delta, where Memphis hotels await your arrival.
Download the Travelocity app and find hotels near New Albany, MS. Get out and attain that happy feeling that comes only with wandering once more.
Frequently asked questions
Recent New Albany hotel reviews by fellow wanderers

La Quinta Inn & Suites by Wyndham Tupelo
"We had a pleasant stay and staff was helpful. Great hot breakfast included."
Explore More Ways to Travel with Travelocity
- Hotels near BancorpSouth Arena
- Hotels near Rowan Oak
- Booneville Hotels
- Hotels near Trace State Park
- Hotels near Wall Doxey State Park
- Apartments in Belden
- B&B in Belden
- Pet Friendly Hotels in Belden
- Belden Hotels
- Hotels near Davis Lake Recreation Area
- B&B in Blue Mountain
- Blue Mountain Hotels
- Vacation Homes in Blue Mountain
- Baldwyn Hotels
- Hotels near Brices Cross Roads National Battlefield Site
- Hotels near Westside City Park
- Holly Springs Hotels
- Tupelo Hotels
- Hotels near Elvis Presley Center
- Hotels near Tupelo Regional
- 4 Star Hotels in Northeast Mississippi
- Farmstay in Northeast Mississippi
- B&B in Northeast Mississippi
- Cabins in Northeast Mississippi
- Chalets in Northeast Mississippi
- Condos in Northeast Mississippi
- Cottages in Northeast Mississippi
- Guest Houses in Northeast Mississippi
- Arcade Hotels in Northeast Mississippi
- Golf Resorts & in Northeast Mississippi
- Hotels with Balconies in Northeast Mississippi
- Hotels with Hot Tubs in Northeast Mississippi
- Motel 6 Hotels in Northeast Mississippi
- Romantic Getaways & Hotels in Northeast Mississippi
- Spa Resorts & in Northeast Mississippi
- Hotel Wedding Venues Hotels in Northeast Mississippi
- Northeast Mississippi Hotels
- Inns in Northeast Mississippi
- Lodges in Northeast Mississippi
- Vacation Homes in Northeast Mississippi
- Rv Parks in Northeast Mississippi
- B&B in Myrtle
- Cabins in Myrtle
- Myrtle Hotels
- Vacation Homes in Myrtle
- Hotels near Ballard Park
- Hotels near Union County Heritage Museum
- Hotels near Tanglefoot Trail
- Hotels near North Mississippi Medical Center
- Hickory Flat Hotels
- Waterford Hotels
- B&B in Ripley
- Cabins in Ripley
- Pet Friendly Hotels in Ripley
- Ripley Hotels
- Motels in Ripley
- Vacation Homes in Ripley
- Saltillo Hotels
- Oxford Hotels
- Verona Hotels
- 4 Star Hotels in Pontotoc
- Apartments in Pontotoc
- B&B in Pontotoc
- Cabins in Pontotoc
- Extended Stay Hotels in Pontotoc
- Historic Hotels in Pontotoc
- Pontotoc Hotels
- Inns in Pontotoc
- Motels in Pontotoc
- Vacation Homes in Pontotoc
- Potts Camp Hotels
- Cabins in Dumas
- Guest Houses in Dumas
- Dumas Hotels
- Flights to Blue Mountain
- Flights to Northeast Mississippi
- Flights from Charlotte to Northeast Mississippi
- Flights from Chicago to Northeast Mississippi
- Flights from Detroit to Northeast Mississippi
- Flights from Houston to Northeast Mississippi
- Flights from Kansas City to Northeast Mississippi
- Flights from Las Vegas to Northeast Mississippi
- Flights from Nashville to Northeast Mississippi
- Flights from New York to Northeast Mississippi
- Flights from Orlando to Northeast Mississippi
- Flights from Portland to Northeast Mississippi
- Flights from Salt Lake City to Northeast Mississippi
- Flights from Washington to Northeast Mississippi
- Flights from Sacramento to Northeast Mississippi
- Flights from Tampa to Northeast Mississippi
- Flights to Pontotoc






